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APP^^T^ 



DETAILED DESCRIPTION OF THE INVENTION 



5 

(1) Field of the Invention 

This invention relates to apparatus and method for de-packetizing and aligning packetized 
input dara. 

10 

(ii) Prior Art 

In fera retrieval or communication systems, digital dara or digitized multimedia infor m an on 
which can be, potentially, large or variable in size is normally packetized before storage or 
15 transmission. This process breaks the data into smaller packets where each packet contains 
one or more detectable synchronization patterns called sync-word, necessary information 
about the packet, and a payioad of a smaller partition of the original data. The information 
about the packet may consist of a packet identification (3D), size of the payioad contained in 
the current packet, timing information, and any necessary side information. 



In applications where there could be multiple sources of data, for example shared data 
network or multimedia audio/visual information for local data storage device, each source of 
data is packetized and the resulting packets from all sources are interleaved before 
transmission or storage. The packet ID is used to identify the data source of each packet. 
25 Timing information, which may be in die form of rime stamps or temporal references, is used 
for ordering of the packets or for synchronization between each dara source for transmission 
or presentation. 

Information related to both multimedia audio and video data is often very large in size, and 
30 therefore data compression techniques such as MPEG video and audio compression techniques 



20 
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are usually applied before packctization. Packetization in this case may also follow the 
method as specified by the MPEG Systems specifications. 

With respect to data retrieving operations, packets received from a communication system or 
5 read from local storage are required to be de-packetized before processing by each respective 
data processor. The de-packetizaticn process includes, first, detection of the sync-word, 
follow by verification of the packet ID, exrraction of timing and necessary side information, 
determining the payload size and, finally, extraction and concatenation of the payload to 
reconstruct the data. The de-packetized data, may be passed to a data processor for further 
10 processing. For example, the data processor for MPEG compressed audio data will be a 
corresponding MPEG audio decoder; furthermore, this audio decoder may be implemented 
using programmable DSP (Digital Signal Processor). 

Figure 1 illustrates a block diagram of a prior an system. Packetized data is received via a 
15 data input interface 101, where hand shaking with the packetized data source is performed, 
and also, if necessary, serial-to-paraliei conversion is effected. The received packetized data 
is processed by a De-packetizer 103, In order to handle possible jitters in overall transmission 
rare of the packetized data source and the processing speed of the de-packerizer, an Input 
FIFO (first-in-first-out memory) 102 is inserted in between the data input interface 101 and 
20 the de-packstizer 103. The de-packetizer 103 can be a dedicated and fixed function hardware 
or a programmable processor performing the de-packetizadon process, as described, to 
produce the de-packeiized data. The de-packetized data is placed into an Input Buffer 104 
before being read by Data Processor 105. 

25 The size of the Input Buffer 104 is determined by the nature and type of the data involved, 
the processing bandwidth of the data processor 105 and, possibly, synchronization 
requirements of other processes outside the system. For example, it may serve as a delay- 
buffer for synchronization of an audio data stream to an external video data stream, or a 
temporal storage buffer such that it can feed reguiariy to a high speed data processor a block 
30 of data, at a rate higher that the input rate. 
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In Figure 2 T a block diagram of another prior art system prior art is illustrated. In order to 
reduce overall system cost and improve performance of the data processor, single port system 
RAM (random access memory) coupling to the system bus of the data processor 205 serves 
as the Input Buffer 204, and a DMA Controller (direct memory access controller) 206 is 
5 normally used for transferring the de-packetized data from the de-packerizer 203 to the input 
buffer 204 via the system bus. The Input Buffer 204 may be optimized in size by using a 
circular buffer technique. 

It is likely that the system RAM and the input daia (packetized or de-packetized) do not share 
10 the same word format in terms of number of bit resolution. For example, the MPEG systems 

d<±U is byio ddigncd aud xuual DSP 6> altSittS (S^Stiiii buS, 5^5teiU RAM, tbl.) us£ otAlten or 

more bits per word for performance reasons. It is a task for die de-packeuzer 203 to align 
the de-packerized data to the word format required by the data processor before outputting it 
to the Input Buffer 204, since this input buffer belongs also to part of the data processor 
1 5 system RAM. 

In most systems implementations, flexibility in the De-Packetizer is required, for handling 
variations in the decoding of the sync-word, ID, timing and necessary side information in 
each packet; hence, a programmable processor core is very suitable for these jobs. On the 
20 other hand, the De-Packetizer is also required to perform simple but highly repetitive tasks 
of reading payload from the data input interface, aligning the de-packetized data to the data 
processor ward format, and moving the de-packetized and aligned data to the input buffer. 
A programmable processor core, is highly inefficient for such simple but highly repetitive 
tasks as it t2kes up a high percentage of the processing cycles. 

25 

A large FIFO may also be required as buffer memory in between the Data Input Interface and 
the De-Packetizer, due to the requirements of flexibility in the de-packetizaiion process and 
inefficiencies of a programmable processor core for simple and highly repetitive tasks. 
Furthermore, additional memory must be associated with the programmable processor core 
30 for storing and processing of the necessary side information of the packets. 
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SUMMARY OF THE INVENTION 

It is an object of the current invention to provide an improved apparatus and method for de- 
packetizating and aligning packetized input data. 

5 

In one aspect, the invention provides apparatus for depacketizing and aligning packetized input 
data, having; 

an input memory for receiving storing, and output of the input data, and for outputting 
of units of a payioad of a data packet of the input data; 
. 10 data processing means for receiving the outpucted input data from the input memory and 

detecting, identifying and determining payioad size of the data packet and generating a payioad 
size signal indicative of the size of the payioad, and for separately receiving and effecting data 
processing of the payioad; 

a word formatter for receiving said units of said payioad outputted from the input 
1 5 memory, gathering and aligning said units to form data words, and outputting said words; 

a payioad counter for controlling the input memory in accordance with the payioad size 
signal whereby to cause the payioad units to be outputted from the input memory to the word 
formatter; and 

an input buffer for receiving said data words from the word formatter and storing these, 
20 and for Transferring the data words to the data processing means, to effect said separate receiving 
of said payioad; 

said data processing means for effecting said data processing using the received said data 

words, 

25 The apparatus may have a data input interface through which the input data, is transferred to the 
input memory, said data input interface for performing hand shaking with a packetized data 
source of said input data. 

The input memory may have a fullness level detector for generating a level filled signal when the 
30 input data received thereby is such as to fill the input memory to a predetermined levcL, and said 
data processing means may be responsive to generation of said level filled signal to execute said 
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receiving the outputted input data from the input memory and detecting, identifying and 
determining payload size of the data packet and generating said payioad size signal. 

An interrupt controller may be provided for receiving said Level filed signal and generating an 
5 interrupt signal pursuant to receipt thereof, said data processing means being arranged for 
receipt of said interrupt signal and, on receipt thereof, for executing said receiving the outputted 
inout data from the input memory and detecting, identifying and determining payioad size of the 
data packet therein and generating said payioad size signal. 

10 The input memory may have a further fullness level detector for generating and directing to said 
rf*r» input interlace a further level filled signal when the input thereto of fresh input data is such 
as to fill the input memory to a further predetermined level, said data input interface being 
responsive to receipt of said further level filled signal to generate a data request signal for 
direction to said packehzed data source, indicative of a need to modify the data transmission rate 

15 of the input data directed to the apparatus from the packeiized data source. 

The input memory may be controlled whereby said input data comprising said packet is removed 
from the input memory and reiaced by fresh input data , pursuant to the transfer to the data 
processing means of said words representing the data packet to the data the apparatus being 

20 arranged for repetitive depacketizing and aligning of data packets and data processing thereof, 
the data processing means being arranged for repetitively and alternating iy executing a step 
comprising said receiving the outputted input data torn the input memory and detecting, 
identifying and determining payioad size of the data packet therein and generating said payioad 
size signal, and a step comprising said separately receiving and effecting data processing of the 

25 payioad of the data packet. 

The d?r* processing means may include a digital signal processor, data/program memory, DMA 
controller and input buffer, each in data communicadorL via a bus. 

30 The word formatter may be arranged for generating a DMA request signal when a said data word 
is formed thereby, and the DMA controller is responsive to said DMA request signal to generate 
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and direct a transfer signai to the digital signal processor, the digital signal processor being 
resoonsrve to the transfer signal to enable the DMA controller to move the data word from the 
word formatter to the input buffer for subsequent processing. 

5 The input memory may comprise a first in first out memory. 

The data processing means may be arranged to execute said detecting and Identifying the data 
packet by detection of a sync-word, followed by verification of the packet ID. 

10 The data processing means may, pursuant to said detecting and identifying the data packet, 
extract timing information from the input data. 

The data processing means may, pursuant to said detecting and identifying the data packet, 
extract side information from the input data. 

15 

The invention also provides a method for depacketizing and aligning packetized input data 
comprising: 

receiving and storing the input data in an input memory; 
outfitting the stored input data to data processing means; 
20 by use of the data processing means, detecting, identifying and dete rmining the size of 

a payioad of a data packet of the input data outputted thereto; 

by use of the data processing means, generating a payioad size signal Indicative of the 
size of the payioad; 

controlling the input memory in accordance with the payioad size signal whereby to cause 
25 payioad units which form said payioad to be outputted from the input memory to the word 
formatter; 

by use of said word formatter, gathering and aligning said payioad units outputted thereto 
to form data words; 

outputting said data words from said word formatter to an input buffer and scoring these 
30 in said input buffer; 

transferring said data words to the data processing means; and 



WO 99/23776 



PCT/SG 97/00055 



-7 - 

effecting data processing on the data packet represented by the data words transferred 
thereto, using the transferred data words. 

The input data may be transferred to the input memory via an data input interface which 
5 performs hand shaking with a packetized data source of said input data. 

The method may include the step of generating a level filled signal when the input data received 
by the input memory is such as to fill the input memory to a predetermined level, and causing 
said data processing means to effect said detecting, identifying and determining payioad size of 
10 the data packet, and to said generate payioad size signal, pursuant to generation of the level 
filled signal. 

The method may include the step of generat ing an interrupt signal from said level filled signal and 
directing sflirf interrupt signal to said data processing means to cause said data processing means 
1 5 to effect said receiving the outputted input data from the input memory and detecting, identifying 
and determining payioad size of the data packet therein and to generate said payioad size signal 

The method may include the step of generating and directing to said data input interface a further 
level filled signal when the input thereto of fresh input data is such as to fill the input memory to 
20 a further predetermined level, and causing said data input interface to generate, responsive to 
receipt thereby of said further level filled signal, a data, request signal for direction to said 
packeuzed data source, indicative of a need to modify the data transmission rate of the input dara 
directed to the apparatus from the packed zed data source, 

25 The input memory may be controlled whereby said input data comprising a said packet is 
removed from the input memory and rclaced by fresh input data pursuant to the transfer of said 
words representing that data packet to the data processor. A step comprising said receiving the 
outputted input data from the input memory and detecting, identifying and determining payioad 
size of the data packet therein and generating said payioad size signal indicative of the size of the 
30 payioad, and a step comprising effecting data processing of the payioad may be repetitively and 
aitcmanngly executed. 
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A DMA request signal may be generated when a said word is formed, and applying the DMA 
request ^g nal to a digital signal processor forming part of 3aid data processing means to cause 
the digital signal processor to enable a DMA controller to move that data word from the word 
5 formatter to an input buffer of the data processor for subsequent processing- 

The data processing means may execute said detecting and identifying the data packet by 
detection of a sync-word, followed by verification of the packet ID. 

10 The invention also provides apparatus for depacketizing and aligning packetized input data, 
having: 

an input memory for receiving storing, and output of the input data, and for outputting 
of units of a payioad of a data packet of the input data; 

data processing means for receiving the outputted input data from the input memory and 
15 detecting, identifying and determining payioad size of the data packet and generating a payioad 
size signal indicative of the size of the payioad, and for separately receiving and effecting data 
processing of the payioad; 

a word formatter for receiving said units of said payioad outputted from the input 
memory, gathering and aligning said units to form data words, and outputting said words; 
20 a payioad counter for controlling the input memory in accordance with the payioad size 

signal whereby to cause the payioad units to be outputted from the input memory to the word 
formatter; and 

means for transferring the data words to the data processing means, to effect said 
separate receiving of the data packet, when the stored data words complete said payioad. 

25 

The invention also provides a method for depacketizing and aligning packetized input data 
comprising: 

receiving and storing the input data in an input memory; 
outputting the stored input data to data processing means; 
30 by use of the data processing means, detecting, identifying and determining the size of 

a payioad of a data packei of the input data outputted thereto, 
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by use of the data processing means, generating a payload size signal indicative of the 
size of the payload; 

controlling the input memory in accordance with the payload size signal whereby to 
cause payload units which form said payload to be outputted from the input memory to the 
5 word formatter; 

by use of said word formatter, gathering and aligning said payload units outputted 
thereto to form data words; 

outputting said data words from said word formatter to an input buffer and storing 
these in said input buffer; 
10 transferring said data words to the data processing means. 

In a particular form of the invention, a single programmable processor core is used as the 
Data Processor of the system for processing of the de-packetized data; the detection of sync- 
word, decoding of the packet ID, payload size, timing and necessary side information of the 
1 5 data packet which take up only little processing cycles are instead performed by the same Data 
Processor in software to provide the necessary flexibility. The De-Packetizer hardware can 
be simplified to an implementation with only the Payload Counter which controls size of 
payload transferred and the Word Formatter to align the payload data to the Data Processor 
word format. 
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By combining the functions of the De-Packetizer which may require flexibility and the data 
processor implementation on the same programmable processor core, overall system 
complexity and cost can be minimized; furthermore, the use of a programmable processor 
core provides maximum flexibility to the De-Packetizer functions. On the other hand, the 
5 Payioad counter and Word Formatter can take care of simple but repeutive tasks in such a 
way that overall system performance may be significantly enhanced with minimal 
implementation cost, 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

Figure 1 is a block diagram of a prior an system for de-packenzing and processing data; 

Figure 2 is a block diagram of a convention circuit for de-packetizing and processing data; 

1 5 Figure 3 is a block diagram of an embodiment of a device for practising the present invention; 

Figure 4 is a block diagram of an alternate embodiment of the present invention; and 

Figure 5 is a flow charge illustrating an embodiment of part of the de-packetizing process 
20 according to the present invention. 

DETAILED DESCRIPTION 

Referring to Figure 3, Packetized data Is input via the data input interface 301 to an input 
25 memory formed as an Input FIFO 302. When the Input FIFO 302 is filled to a predetermined 
level, data processing means in the form of a Data Processor 305 is signalled by FIFO Level 
Riled Signal 307, and packetized data is read from the Input FIFO 302 by the Data Processor 
305 via path 308. 

30 The Data Processor 305 scans the read packed zed. data for sync -word detection, ID checking, 
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pay load size, timing and necessary side information decoding. When a valid packet is 
detected (by checking the sync-word and ID) and its pay load size, timing and necessary side 
information decoded, the Data Processor stops reading packetized data directly from the Input 
FIFO 302, sets the Payioad Counter 306 with the decoded payioad size value, and returns to 
5 its normal data processing functions. 

When the Payioad Counter value is set, it starts loading the Word Formatter 303 with the 
payioad. The Payioad Counter counts as each unit of the payioad is being transferred from 
the input FIFO 302 to the Word Formatter 303. The Word Formatter 303 gathers and aligns 

10 the received payioad units according to the data processor word format. After a complete 
data word is formed in the Word Formatter 303, the data word is transferred to the Input 
Buffer 304. The Payioad Counter 306 stops cutputring of the payioad from the Input FIFO 
302 to the Word Formatter 303 after it has transferred the full payioad size for the current 
packet. The Input FIFO 302 is then filled with the input packetized data, and the whole 

15 process is repeated again. 

When the Input Buffer 304 is filled with certain required level of de-packetized data, the Data 
Processor 305 reads the de-packetized data from the Input Buffer 305 for further processing. 
The Data Processor 305 outputs the results of the processing. 

20 

Figure 4 illustraies in more detail an embodiment of a device for de-packetizing and aligning 
input data, according to the present invention. A packetized data source (not shown) is 
connected to a Data Input Interface 401 which provides necessary signalling for the external 
packetized data source as well as possible format conversion. For example, the data input 
25 interface may be an embodiment of a serial- to-paraliel adaptive which converts serial format 
data such as the I2S format to parallel data. The Data Input Interface 401 is coupled to an 
Input FIFO 402. 

The Input FIFO 402 is a first-rn-first-out memory buffer for accumulating input packetized 
30 data. A suitable size for the Input FIFO 402 depends on the requirements on process latency 
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and processing bandwidth of the Digital Signal Processor 405. Preferably the Input FIFO 402 
has a storage format which is commonly usable by all input packedzed data types. For 
example, the byte format is preferred as most packedzed data and pay load sizes are specified 
in unit byte size; in this case, the Data Input Interface 401 provides the necessary conversion 
5 of the input packedzed data to byte format before storing it into the Input FIFO. 

The Input FIFO 402 should contain at least one fullness level detector. This fullness level 
detector will generate a FIFO Level Filled Signal 407 when the Input FIFO is filled to a Level 
which is equal to and optionally greater than a threshold level defined by the fullness level 

10 detector. This threshold level may be pre-defined or programmable. A second fullness level 
detector may be provided in the Input FIFO 402 for detecting if the Input FIFO is reaching 
a fullness level which cannot be filled further. This optional second fullness level detector will 
generate the necessary FIFO Full signal 412 do the Data Input Interface 401 which will in turn 
adjust a possible Data Request signal 413 to die external packedzed dars source for stop or 

15 start of transmission. Again, the Level for fullness detection in the second fullness level 
detector can be pre-defined or programmable. 

It is likely that for most applications the original data such as audio, video, and/or digital 
multimedia data is packedzed and interleaved to form a data stream containing many packets. 

20 Before decoding and processing the data stream, it is de-interleaved if necessary and de- 
packeuzed. The de-packeuxation process starts by detecting the sync-word in each packet 
This is initiated when the FIFO Level Filled Signal 407 is generated by the Input FIFO 402. 
The FIFO Level Riled Signal 407 is connected to an Interrupt Controller 410 which generate 
an Interrupt Signal 416 to the Digital Signal Processor 4G5. The Interrupt Controller 410 is 

25 used for arbitrating and prioritizing other possible signals in the device. In simplified 
systems, the Interrupt Controller may be removed, and the FIFO Level Filled Signal 
connected directly to Digital Signal Processor 405. 

When the Digital Signal Processor 405 is signalled by the Interrupt Signal 416 generated by 
30 the FIFO Level Filled Signal 407, it switches to de-packeuzanon process. In this process, 
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the Digital Signal Processor 405 reads directly from the Input FIFO 4-02 through path 414 and 
the system bus 408. 

An embodiment of the de-packetization process is illustrated in Figure 5. Basically, on 
5 detection of che FIFO level filled signal 500, input packetized data is read, at step 501 and 
scanned at step 502 for the sync-word. The sync-word is denned based on applications or 
packet types, and is normally a digital partem not easily found within the pay load. After 
detection of the sync-word, the process checks at step 503 for the correct packet ID which 
may be used to differentiate packets from different data sources, types, or versions. Fault 
10 detection of the sync-word (emulation of the sync- word within pay load data) is also 
minimized with the packet ID check. If there is wrong ID found, the process is reset to sync- 
word detection again. After checking the ID, the process executes step 504 at which the 
correct amount of packetized data is extracted from the Input FIFO for payioad size, timing 
information, and necessary side information. Before exiting the de-packeuzarion process (step 
15 506), the Payioad Counter (406) is set, at step 505 with payioad size which defines the size 
of the data payioad with the current packet. 

The Input FIFO 402 may become empty while reading by the Digital Signal Processor 405 
in the middle of the de-packetizaflon process. In this case, the Digital Signal Processor exits 
20 the de-packetizalion process and return to Its original process. When the FIFO Is filled to the 
threshold level again, the Digital Signal Processor is signalled again and the de-packetization 
process resumes. 

The Payioad Counter 406 may include a decrement byte counter which can be set by the 
25 Digital Signal Process 405 through the System Bus 408, and some necessary control circuits. 
When the decrement byte counter is set with the payioad size in terms of number of bytes 
(value greater than zero), a Payioad reques: signal is sent to the Input FIFO 402 through path 
415. If the Input FIFO 402 is not empty, the Word Formatter 403 is not full, and the 
decrement byte counter' s value is greater than zero (payioad request signal sec), one byte will 
30 be transferred from the Input FIFO 402 to the Ward Formatter 403, and the decrement byte 
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counter's value is reduced by one indicated by payioad acknowledge signal from Input FIFO 
402 through path 415. Hence, the Payioad Counter 406 provides the function of moving the 
exact amount of payioad data of each packet from the Input FIFO 402 to the Word Formatter 
403. 

5 

The Word Fonnaiter 403 aligns the payioad data according to the word format of the Digital 
Signal Processor 405 and moves the aligned payioad data to an Input Buffer 404. The "word 
format is defined by bit width for a dara word handled by the Digital Signal Processor 405. 
The Input Buffer 404, possible data/program memory 411 for the Digital Signal Processor, 
10 and the coupling System Bus 408 are supporting the same word format. For example, if the 
word format is given at 16-bit, two bytes must be received from the Input FIFO which is byte 

format memory to form a data word. When a data word is formed, it is transferred to the 

Input Buffer 404 via the System Bus 408. A DMA Controller 409 may be used to minimize 

the interruption to the Digital Signal Processor 405 for the transfer. In this case, when a data 
15 word is formed in the Word Formatter 403, a DMA request signal is generated to the DMA 

controller 409 which in turn make a Transfer request signal to the Digital Signal Processor. 

The Digital Signal Processor acknowledges the request when it releases the System Bus 408. 

The DMA Controller 409 will then move the data word from the Word Formatter to the input 

Buffer through the system bus. 

20 

There may be packets with payioad which contain a non-integer number of data words; for 
example, a packet with payioad. size in an odd number of bytes where the data word formal 
is 16-brL In this example, the last byte of the packet payioad is stored in the word formatter 
until the first byte of the next packet payioad is transferred to the word formatter. Therefore, 
25 the Ward Formatter 403 provides all necessary data word alignment functions for the packet 
payioad to the Input Buffer 404 to form the final de-packstuzed data which will be processed 
by the Digital Signal Processor 405. The Digital Signal Processor 405 may be replaced by 
any other suitable programmable processor core in o±er embodiments according to the 
present invention. 
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The writing of de-packetized data to the Input Buffer 404 and the reading of it by the Digital 
Signal Processor 405 can be organized in a circular buffer mode to increase efficiency. In 
another embodiment of the current invention, it is advantageous to combine the Input Buffer 
404 with any Data/Program Memory 411. The present invention does not exclude 
5 embodiments with multiple word formatter and input buffers, as it can be easily expanded to 
handle de-interleaving, de-packetization and alignment of multiple packetized input data. 

With the coupling of the payload counter and word formatter wiih data input interface and 
input FIFO, the present invention provides a very low cost but efficient implementation for 
AO de-packetizing and aligning packetized input data. The payload counter and word formatter 
combination releases data processing load from the data processor for the system. Its 
capability of aligning the de-packetized data for the input buffer allows saving of memory size 
needed for the input buffer and hence saving of implementation cost. The described 
arrangements of the invention have the ability of sharing the data processing task and the part 
1 15 of the de-packetizing task with the same data processor and therefore provides all needed 
flexibility in the de-packetizing task. 

The described arrangements have been advanced merely by way of explanation and many 
modifications may be made thereto without departing from the spirit and scope of the 
20 invention which includes every novel feature and combination of novel features herein 
disclosed. 
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CLAIMS:- 

1 . Apparatus for depacketizing and aligning packetized input data, having: 

an input memory for receiving storing, and output of the input data, and for autputting 
5 of units of a payioad of a data packet of the input data; 

data processing means for receiving die outpurted input data from the input memory and 
detecting, identifying and determining payioad size of the data packet and generating a pay load 
size signal indicative of the size of the payioad, and for separately receiving and effecting data 
processing of the payioad; 
10 a word formatter for receiving said units of said payioad outputted from the input 

memory, gathering and aligning said units to form data words, and outputting said words; 

a payioad counter for controlling the input memory in accordance with the payioad size 
signal whereby to cause the payioad units to be outputted from the input memory to the word 
formatter; and 

15 an input buffer for receiving said data words from the word formatter and storing these, 

and for transferring the data words to the data processing means, to effect said separate receiving 
of said payioad; 

said data processing means for effecting said data processing using the received said data 

words, 

20 

2. Apparatus as claimed in claim 1 having a data input interface through which the input 
data is transferred to the input memory, said data input interface for performing hand shaking 
with a packetized data source of said input data, 

25 3 . Apparatus as claimed in claim 1 or claim 2 wherein the input memory has a fullness level 
detector for generating a level filled signal when the input data received thereby is such as to fill 
the input memory to a predetermined level, and said data processing means is responsive to 
generation of said level Bled signal to execute said receiving the outputted input data from the 
input memory and detecting, identifying and determining payioad size of the data packet and 

30 generating said payioad size signal. 
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4. Apparatus as claimed in claim 3 having an interrupt controller, for receiving said level 
filled signal and generating an interrupt signal pursuant to receipt thereof, said data processing 
means being arranged for receipt of said interrupt signal and, on receipt thereof, for executing 
said receiving the outputted input data from the input memory and detecting, identifying and 

5 determining payload size of the data packet therein and generating said payioad size signal. 

5 . Annaratus as claimed in rlafm 3 or claim 4, as appended directly or indirectly to claim 2, 
wherein the input memory has a further fullness level defector for generating and directing to said 
data input interface a further level filled signal when the input thereto of fresh input data is such 

10 as to fill the input memory to a further predetermined level, said data input interface being 
responsive to receipt of said further level Med signal to generate a data request signal for 
direction to said packehzed data source, indicative of a need to modify the data transmission rate 
of the input data directed to the apparatus from the packetized data source. 

15 6. Apparatus as claimed in any preceding claim wherein the input memory is controlled 
whereby said input data comprising said packet is removed from the input memory and relaced 
by fresh input data, pursuant to the transfer to the data processing means of said words 
representing the data packet to the data the apparams being arranged for repetitive depacketizing 
and aligning of data packets and data processing thereof, the data processing means being 
20 arranged for repetitively and alternatingiy executing a step comprising said receiving the 
outputted input data from the input memory and detecting, identifying and determining payioad 
size of the data packet therein and generating said paylcad size signal, and a step comprising said 
separately receiving and effecting data processing of the payioad of the data packet. 

25 7. Apparatus as claimed in any preceding claim wherein the data processing means includes 
a rtigrtaj signal processor, data/program memory, DMA controller and input buffer, each in data 
communication via a bus. 

8. Apparatus as claimed in claim 7, wherein the word formatter is arranged for generating 
30 a DMA request signal when a said data word is formed thereby, and the DMA controller is 
responsive to said DMA request signal to generate and direct a transfer signal to the digital signal 
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processor, the digital signal processor being responsive to the transfer signal to enable the DMA 
controller to move the data word from the ward formatter to the input buffer for subsequent 
processing. 

5 9. Apparatus as chimed in claim 5 therein said input memory is a first in first ou: memory. 

10. Apparatus as claimed in any preceding claim wherein the data processing means is 
arranged to execute said detecting and identifying the data packet by detection of a sync-word, 
followed by verification of the packet ID. 

10 

1 1 . Apparatus as claimed in any preceding claim wherein the data processing means, pursuant 
to said detecting and identifying the data packet, extracts timing information from the input data. 

1 2 . Apparatus as claimed in any preceding claim wherein the data pro cessing means, pursuant 
1 5 to said detecting and identifying the data packet, extracts side information from the input data. 

13 . A method for depacketizing and aligning packctized input data comprising: 
receiving and storing the input data in an input memory; 

outputting the stored input data to data processing means; 
20 by use of the data processing means, detecting, identifying and determining the size of 

a payload of a data packet of the input data outputted thereto; 

by use of the data processing means, generating a payload size signal indicative of the 
size of the payload; 

controlling the input memory in accordance with the payload size signal whereby to cause 
25 payload units which form said payload to be outputted from the input memory to the word 
formatter; 

by use of said word formatter, gathering and aligning said payioad units outputted thereto 
to form data words; 

outputting said **** words from said word formatter to an input buffer and storing these 
30 in said input buffer; 

transferring said data words to the data processing means; and 



SC3S/49424 

- 19 

effecting data processing on the data packet represented by the data words transferred 
thereto, using the transferred data words. 

14. A method as claimed in claim 13 wherein the input data is transferred to the input 
5 memory via an data input interface which performs hand shaking with a packetized data source 

of said input data. 

15. A method as claimed in claim 13 or claim 14 including the step of generating a level 
filled signal when the input data received by the input memory is such as to fill the input 

10 memory to a predetermined level, and causing said data processing means to effect said 
detecting, identifying and determining pay load size of the data packet, and to said generate 
payload size signal, pursuant to generation of the level filled signal. 

16. (Amended) A method as claimed in claim 15 including the step of generating an interrupt 
15 signal from said level filled signal and directing said interrupt signal to said data processing 

means to cause said data processing means to effect said receiving and outputted input data 
from the input memory and detecting, identifying and determining payload size of the data 
packet therein and to generate said payload size signal. 

20 17. A method as claimed in claim 15 or claim 16, as appended directly or indirectly to claim 
14, including the step of generating and directing to said data input interface a further level 
- filled signal when the input thereto of fresh input data is such as to fill the input memory to a 
further predetermined level, and causing said data input interface to generate, responsive to 
receipt thereby of said farther level filled signal, a data request signal for direction to said 

25 packetized data source, indicative of a need to modify the data transmission rate of the input 
data directed to the apparatus from the packetized data source. 

18. A method as claimed in any one of claims 13 to 17 wherein the input memory is 
controlled whereby said input data comprising a said packet is removed from the input memory 
30 and replaced by fresh input data pursuant to the transfer of said words representing that dara 
packet to the data processor, and wherein a step comprising said receiving and outputted input 
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datafirom the input memory and detecting, identifying and determining payload size of the data 
packet therein and generating said payioad size signal indicative of the size of the payload, and 
a step comprising effecting data processing of the payload are repetitively and akernatingiy 
executed. 

5 

19. A method as claimed in claim 18, including generating a DMA request signal when a said 
word is formed, and applying the DMA request signal to a digital signal processor forming part 
of said data processing means to cause the digital signal processor to enable a DMA controller 
to move that data word from the word formatter to an input buffer of the data processor for 

10 subsequent processing. 

20. A method as claimed in any one of claims 13 to 19 wherein said input memory is a first 
in first out memory. 

15 21. A method as claimed in any one of claims 13 to 20 wherein the data processing means 
executes said detecting and identifying the daca packet by detection of a sync-word, followed by 
verification of the packet ID. 

22. A method as claimed in any one of claims 13 to 21 wherein the data processing means 
20 extracts timing information from the input data pursuant to said detecting and identifying the data 

packet. 

23 . A method as claimed in any one of claims 13 to 22 wherein the data processing means 
extracts side information from the input data pursuant to said detecting and identifying the data 

25 packet. 

24. Apparatus for depackctizing and aliguing packetized input dana, having: 

an input memory for receiving storing, and output of the input data, and for outputnng 
of units of a payload of a data packet of the input data; 
30 data processing means for receiving the cutpurced input data from the input memory and 

deteccng, identifying and determining payload size of the data packet and generating a payload 
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size signal indicative of the size of the payload, and for separately receiving and effecting data 
processing of the payload; 

a word formatter for receiving said units of said payload outputted from the input 
memory, gathering and aligning said units to form data words, and outputting said words; 
5 a payload counter for controlling the input memory in accordance with the payload size 

signal whereby to cause the payload units to be outputted from the input memory to the word 
formatter; and 

means for transferring the data words to the data processing means, to effect said 
separate receiving of said payload. 

10 

25. A method for depacketizing and aligning packetized input data comprising: 
receiving and storing the input data in an input memory; 

outputting the stored input data to data processing means; 

by use of the data processing means, detecting, identifying and determining the size of 
15 a payload of a data packet of the input outputted thereto; 

by use of the data processing means , generating a payload size signal indicative of the 
size of the payload; 

controlling the input memory in accordance with the payload size signal whereby to 
cause payload units which form said payload to be outputted from the input memory to the 
20 word formatter; 

by use of said word formatter, gathering and aligning said payload units outputted 
. thereto to form data words; 

outpurting said data words from said word formatter to an input buffer and storing the 
in said input buffer; 
25 transferring said data words to the data processing means. 

26. (Deleted) 

27. (Deleted) 

30 
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